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(f) X (f) h 0, -i0 

Freed from myself, I am the all or the none 



In this paper a conditional logic is defined and studied. This conditional logic, Determin- 
istic Bayesian Logic, is constructed as a deterministic counterpart to the (probabilistic) 
Bayesian conditional. The logic is unrestricted, so that any logical operations are allowed. 
This logic is shown to be non-trivial and is not reduced to classical propositions. The 
Bayesian conditional of DBL implies a definition of logical independence. Interesting re- 
sults are derived about the interactions between the logical independence and the proofs. 
A model is constructed for the logic. Completeness results are proved. It is shown that 
any unconditioned probability can be extended to the whole logic DBL. The Bayesian 
conditional is then recovered from the probabilistic DBL. At last, it is shown why DBL 
is compliant with Lewis triviality. 

Keywords: Probability, Bayesian inference, Conditional Logic, Sequent, Probabilistic Logic 
1. Introduction 

Bayesian inference is a powerful principle for modeling and manipulating probabilistic 
informations. In many cases, Bayesian inference is considered as an optimal and legitimate 
rule for inferring such informations. 



2 



F. Dambreville 



• Bayesian filters for example are typically regarded as optimal filters [ [3] , 

• Bayesian networks are particularly powerful tools for modeling uncertain informa- 
tions. By merging independence priors to the logical priors, Bayesian Networks are 
generally associated to Markovian properties, which allow quite efficient computa- 
tions [ESQ EE El- 

Although Bayesian inference is an established principle, it is recalled [ [15] that it has 
been disputed until the middle of the XXth century, in particular by the frequencist 
community. What made the Bayesian inference established is chiefly a logical justification 
of the rule [HH [15]. Some convergence with the frequencist interpretation achieved this 
acceptation. Cox derived the characteristics of Probability and of Bayesian conditional 
from hypothesized axioms about the probabilistic system, which themselves were reduced 
in terms of functional equations. Typical axioms are: 

• The operation which maps the probability of a proposition to the probability of its 
negation is idempotent, 

• The probability of A A B depends only of the probability of A and of the probability 
of B given that A is true, 

• The probability of a proposition is independent of the way it is deduced (consis- 
tency) . 

It is noticed that Cox interpretation has been criticized recently for some imprecision and 
reconsidered [ QUI EH] ■ 

In some sense, Cox justification of the Bayesian conditional is not entirely satisfactory, 
since it is implicit: it justifies the Bayesian conditional as the operator fulfilling some 
natural properties, but does not construct a full underlying logic priorly to the probability. 
The purpose of this paper is to construct an explicit logic for the Bayesian conditional as 
a conditional logic: 

1. Build a (deterministic) conditional logic, priorly to any notion of probability. This 
logic will extend the classical propositional logic (unconditioned propositions). It 
will contain conditional propositions (ip\<p) built for any propositions <fi and ip, 

2. Being given a probability p over the unconditioned propositions, derive the prob- 
abilistic Bayesian conditional from an extension p of p over the whole logic. The 
Bayesian conditional will be recovered by setting p(ip\(fi) = p((ip\4>)) ■ 
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The construction of an explicit underlying logic provides a better understanding of the 
Bayesian conditional, but will also make possible the comparison with other rules for 
manipulating probabilistic informations, based on other logics [ [H] . 

It is known that the construction of such underlying logic is heavily constrained by Lewis 
triviality [ [TBI E2 121], which has shown some critical issues related to the notion of 
conditional probability. In particular, Lewis result implies strong hypotheses about the 
nature of the conditionals. Essentially, the conditionals have to be constructed outside 
the space of unconditioned propositions. This result implied the way the logic of Bayesian 
conditional has been investigated. Many approaches does not distinguish the Bayesian 
conditional from probabilistic notions. This is the case of the theory called Bayesian 
Logic [12], which is an extension of probabilistic logic programming by the way of Bayesian 
conditioning. Other approaches like conditional algebra or conditional logic result in the 
construction of conditional operators, which finally arise as abstraction independent of any 
probability. However, these logical constructions are still approximations of the Bayesian 
conditional or are constrained in use. 

Since Lewis triviality is a fundamental reference in this work, it is introduced now. By 
the way, different logical approaches of the Bayesian conditional are mentioned, and it is 
shown how these approaches avoid the triviality. 

Lewis triviality. 

Let Q be the set of all events, and Ai be the set of measurable subsets of Q. Let Pr(A4) 
be the set of probability measures on M,. Lewis triviality may be expressed as follows: 

Let A,B e M with C B C A C Q . Then, it is impossible to build a proposition 
(B\A) e M such that n{{B\A)) = n(B\A) = f or any 71 e Pr ( M ) ■ 

Lewis triviality thus makes impossible the construction of a (Bayesian) conditional oper- 
ator within the same Boolean space. 

Proof. Let it be a probability such that < ir(B) < ir(A) < 1 ; the existence of tt is 
ensured by hypothesis C B C A C Q . 

For any propositions C,DeM, define ir c (D) = n(D\C) = , when tt(C) > 0. 

Lewis' triviality relies on the following calculus, derived when tt(A R C) > : 



<{B\A)\C) 



(1) 



4 



F. Dambreville 



Denote ~ B = Q\B. 

B C A and < n(B) < %(A) imply ir(A n B) > and vr(An ~ B) > . 
Then, it is inferred: 



TT(fl) 



7r(AnS) 



77Y = / 4 \ = = n((B\A)) = n((B\A)\B)n(B) + n((B\A)\ ~ 5)7r(~ B) 



= tt(B|B n A)tt(S) + tt(B| ~5f1 A)tt(~ 5) = 1 x n(B) + x tt(~ B) = ir(B) , 
which contradicts the hypotheses < ir(B) and ir(A) < 1 . 



In fact, the derivation ([T]) relies on the hypothesis that ir((B\A)\C) is defined as nc((B\A)). 
This hypothesis is necessary when (B\A) e M , but could be avoided when (B\A) ^ A4 . 

More precisely, while the proposition (B\A) is outside M, it becomes necessary to build 
for any probability ir its extension 7f over the outside propositions; in particular, it will 
be defined W((B\A)) = ir(B n y4)/7r( J 4) for any A,B e M . But there is no reason to have 
Wc(D) = W((D\C)) for D M. . Thus, the above triviality does not work necessarily. 

The property Wq ^ vf ((• |C)) is somewhat counter-intuitive. In particular, it means that 
conditionals are not conserved by conditional probabilities. However, it allows the con- 
struction of a conditional logic for the Bayesian conditional; our work provides an example 
of such construction. 

Probabilistic logic and Bayesian logic. 

Probabilistic logic, as defined by Nilsson [ED], has been widely studied in order to model 
and manipulate the uncertain information. It tracks back from the seminal work of Boole [ 
H] . In probabilistic logic, the knowledge, while logically encoded by classical propositions, 
is expressed by means of constraints on the probability over these propositions. For 
example, the knowledge over the propositions A, B may be described by: 



where i>j|l < i < 4 are known bound over the probabilities. Equations like (J2J) turn 
out to be a linear set of constraints over p, while considering the generating propositions 
A A B, A A -<B, ->A A B, ->A A ->B. It is then possible to characterize all the possible 
values for p by means of a linear system. Notice that probabilistic logic by itself does not 
manipulate conditional probabilities or any notion of independence. Proposals for extend- 
ing the probabilistic logic to conditionals have appeared rather early [ [1] , but Andersen 
and Hooker [ E] introduced an efficient modeling and solve of such problems. This new 



□ □□ 



V\ < p(A) < v 2 and t> 3 < p(A — > B) < t> 4 , 



(2) 
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paradigm for manipulating Bayesian probabilistic constraints has been called Bayesian 
Logic. It is not linear. For example, constraints like p(A A B) = p(A)p(B) remains essen- 
tially a non-linear constraint. Constraints involving both conditional and non-conditional 
probabilities also generate non-linearity. In [[2], Andersen and Hooker expose a method- 
ology for solving these non-linear programs. In particular, the structure of the Bayesian 
Network is being used in order to reduce the number of non-linear constraints. 

Bayesian Logic is a paradigm for solving probabilistic constraint programs, which involve 
Bayesian constraints. Since it does not construct the Bayesian conditional as a strict 
logical operator, this theory is not concerned by Lewis' triviality. Bayesian Logic departs 
fundamentally from our approach, since Deterministic Bayesian Logic intends to build 
the logic underlying the Bayesian conditional priorly to the notion of probability. 

Conditional Event algebra. 

In Conditional Event Algebra [[5], the conditional could be seen as an external operator 
( | ) , which maps pairs of unconditioned propositions toward an external Boolean space. 
There are numerous possible constructions of a CEA. Some typical properties related to 
the Bayesian conditional are generally implemented: 

• Inference property: (a\b A c) A {b\c) = (a A b\c) , 

• Boolean compatibility: (a A b\c) = (a|c) A (6|c) and (a V b\c) = (a|c) V (b\c) . 

But most CEAs provide conditional rules which are richer than the strict Bayesian con- 
ditional, and in particular compute the combination of any pairs of conditionals. 

The counterpart of such nice properties is the necessity to restrict the conditional to un- 
conditioned propositions. The external space hypothesis is thus fundamental here. CEAs 
are practically restricted to only one level of conditioning, and usually avoid any inter- 
ferences between unconditioned and conditioned propositions. These restrictions are the 
way, by which CEAs avoid Lewis' triviality. 

Conditional logics. 

Conditional is an ambiguous word, since there may be different meaning owing to the 
community. Even the classical inference, <fi — > ip = -xj) V ip , is called material conditional 
by some. Despite classical inference is systematically used by mathematicians, its dis- 
junctive definition makes it improper for some conditions of use. For example, it is known 
that it is by essence non-constructive, an issue which tracks back to the foundation of 
modern mathematics [ |25] . 
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Material conditional could be particularly improper for describing the logic of human 
mind. For example, consider the sentences: 

1. "If Robert were in Berlin, then he would be in France" , 

2. "If Robert were in Berlin, then he would be in Germany" . 

Since Germany and France are two distinct countries, a human will say that sentence [H is 
false, while sentence [2] is true. For a human, moreover, the meaning of the sentences are 
independent of the fact that Robert is in Berlin or not. Now, interpreting [1] as a material 
conditional, it happens that this sentence is true when Robert is not in Berlin. Sentences [1] 
and [2] should not be actually interpreted as material conditionals. In fact, they are called 
Counter] "actual conditionals, and their truth does not depend on the truth of their hy- 
potheses and conclusions. The philosophers David Lewis and Robert Stalnaker have done 
fundamental works on counterfactual conditionals [ [T7J [23] . While defining counterfac- 
tual conditionals (an example of such conditional, VCU, is detailed in section I3T2"|) . they 
based their model constructions on the possible world semantics of modal logic. Beside, 
couterfactuals and other related conditionals are deeply connected to the notion of logical 
modalities [[TT]. 

Actually, if we interpret the Bayesian conditional as a probabilistic conditional proposi- 
tion, i.e. p(B\A) =p(A > B), it is derived p(A)p(A > B) = p(A A B) = p(A A (A > B)), 
which means a probabilistic independence between (A > B) and A. So, it is tempting 
to interpret the Bayesian conditional as a counterfactual. Stalnaker claimed that it was 
possible to construct such conditional within the universe of events, so as to match the 
Bayesian conditional. Lewis answered negatively [ [18] to this conjecture. Nevertheless, 
Lewis proposed an alternative interpretation of the probability p(A > B) of the conterfac- 
tual A > B, called Imaging [[16], which give up the strong constraint p(A > B) = p(B\A). 

At last, it appears that (counterfactual) conditional logics are, in principle, a nice frame- 
work for interpreting the Bayesian inference, but the problem of the triviality have to 
be overcome. As already explained in our previous discussion, the triviality should be 
avoided by constructing the conditionals outside the classical propositions space and ex- 
tending the probability accordingly. Now, existing conditional logics, often inspired from 
VCU, fail to implement some natural properties of the Bayesian conditional. This is 
particularly true, when considering the negation of propositions. Since the conditional 
probability of the negation is obtained as the complement of the conditional probability, 
i.e p(~ B\A) = 1 — p(B\A), it seems natural to hypothesize a similar logical relation, 
e.g. (-i^|0) = notice that this relation is generally implemented by Conditional 
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Event Algebras. This relation is not implemented by conditional logics in general (refer 
to the logic VCU defined in section I3T2"]) . In particular, the relation -i(0 > ■0) = > -t0 
would contradict the axiom > (Id) which is widely accepted in the literature; refer to 
deduction (fT7|) in section 13.21 

Contribution. 

Bayesian logic does not provide a logical interpretation of the Bayesian conditional, but 
rather a methodology for solving the program related to a probabilistic Bayesian model- 
ing. Existing conditional algebras and conditional logics are restricted or insufficient for 
characterizing the Bayesian conditional properly. Our work intends to supply these lim- 
itations, by constructing a new conditional logic, denoted Deterministic Bayesian Logic 
(DBL), which is in accordance with the Bayesian conditional. The conditional opera- 
tor is defined conjointly with a meta-relation of logical independence. The probabilistic 
Bayesian inference is recovered from the derived logical theorems and the logical inde- 
pendence. This process implies an extension of probability from the unconditioned logic 
toward DBL. As a final result, a theorem is proved that guarantees the existence of such 
extension (Lewis result is thus avoided). 

Section [2] is dedicated to the definition of the Deterministic Bayesian Logic. The lan- 
guages, axioms and rules are introduced. In section [31 several theorems of the logic are 
derived. A purely logical interpretation of Lewis' triviality is made, and DBL is compared 
with the known conditional logic VCU. A model for DBL is constructed in section HI A 
completeness theorem is derived. The extension of probabilities over DBL is investigated 
in section [5] The probabilistic Bayesian inference is recovered from this extension. The 
paper is then concluded. 

2. Definition of the logic 

The Deterministic Bayesian Logic is defined now. This definition implies a notion of 
logical independence, which is related to the proof of the propositions. Typically, the 
following property holds true for the models of our logic: 

Assume and ip to be logically independent. 

Then V ip is a tautology implies is a tautology or -0 is a tautology . 

In this document, we propose a definition based on the sequent formalism (there is a 
previous modal embedded definition However, although the definition is formalized 
by means of sequent, it does not retain the rules of sequent calculus [ [12]. For a soft 
introduction of the logic, informal intuitions about the Bayesian inference are given now. 
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2.1. Logical relations within Bayesian probability 

Here, some typical probabilistic relations are considered, and logical theorems and 
axioms are extrapolated from these relations. These extrapolations are not justified 
here; it is the purpose of the paper to prove the coherence of the whole logic, while this 
paragraph is only dedicated to the intuitions behind the formalism. 

The logic of a system may be seen as the collection of behaviors which are common 
to any instance of this system. Let us consider the example of probability on a finite 
(unconditioned) prepositional space. For convenience, define P the set of strictly positive 
probabilities over this space, that is p £ P is such that p(4>) > for any non-empty 
proposition : 

P = {p I p is a probability and V0 _L, p(<p) > 0} . 
Then, the following properties are easily derived for unconditioned propositions: 

Vp £ P, p{4>) + p(tp) = 1 implies = , (4) 
Wp £ P, p(4>) + p(V>) < p(v) + p(C) implies h (0 V ip) -> (77 V C) , (5) 

with corollary: 

Vp £ P, p{4>) = 1 implies h <fi . (6) 

For any p £ P, define the conditional extension p by: 

p{ijj\4>)p{^)) = p((p A ip) , for any unconditioned propositions 0, -0 . 

While results ([3D to (JSJ) work for unconditioned propositions, we extrapolate them to some 
elementary conditional relations related to p: 

• It is noticed that Vp £ P, p("0|0) +p( _l '0l0) — 1 • Property (j4j) could be extrapolated 
to p(-0|0) and p(-i-0|0), and then yields: 

EE H#) • 

Of course, although intuitively sound, this relation is not justified mathematically. 
This logical relation is implemented in DBL as the axiom b4, and is expressed as a 
sequent: 



(7) 
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• It is known that Vp G P, p{ip\<f>) +p(_L) < p(-i0V^)+p(_L) . Then, the extrapolation 
of property ([2]) yields: 

h - (0 - ^ . (8) 

This logical relation is implemented in DBL as the axiom b3. 

• Similarly, it comes Vp G P, p(tp V rj\ 0) + p(L) < p(^|0) + p(?7|0). Then, the 
extrapolation of (jSJ) yields: 

h(^V7#)^((^)V(7#)). 

Together with (JTJ), it is then deduced: 

h - 77|0) - ((V>|0) - (77|0)) , (9) 

which constitutes a modus ponens for the conditional. This logical relation is im- 
plemented in DBL as the axiom b2. 

• Another interesting relation is: 

h — > ip implies I «p or P(^I0) = 1 • 

Extrapolating (jHJ), it comes: 

h — > -0 implies I — «p or h (-0|0) . 

This logical relation is implemented in DBL as the axiom b4, and is expressed as a 
sequent: 

0~^h -0,(^0). (10) 

Notice that in DBL, sequent h 0, ip is not equivalent to h V ^ . In fact, this axiom 
is related to the property d2J) , mentioned previously 

• From the Bayesian inference, it is known that p(ip\(j>) = p{ip) implies p(4>\ip) = p(4>) ■ 
By similar extrapolation, it is then derived: 

h (ip\<p) «-> ip implies h (4>\ip) «-> , 

Notice however that this relation does not make sense in general, when and ip are 
both unconditioned propositions. This logical relation is implemented in DBL as 
the axiom b5, and is expressed as a sequent: 

'0 x h x ip , where x ip = (<j)\ip) <-» , and ^ x = (^|0) <-» ?/> . (11) 
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In fact, these extrapolated axioms imply constraints, when extending the probabilities 
p G P over the conditioned propositions. This paper intends to prove that these constraints 
are actually valid, in regard to Lewis' triviality. It is now time for the logic definition. 

2.2. Language 

Let = {6i/i G /} be a finite set of atomic propositions. 

The language Cc of the classical logic related to is the smallest set such that: 



if) G Cc for any 0, if) G Cc 

The language £ of the Deterministic Bayesian Logic related to is the smallest set such 
that: 

-i0 G C , — > if) G C and (if>\<f)) G C for any 0, if) G C 
The following abbreviations are defined: 

• V if) — -i0 — > if) , A if) = -i(-i0 V -iif?) and <-> ^ = (0 — » ?/0 A 0) , 

• if) X (f) = (lf}\(f)) <r-> ifl , 

• It is chosen a proposition ^ 6 0, and it is then denoted T = 9± — > Q\ and _L = ->T . 

The operator x is involved (subsequently) in the definition of the logical independence, 
though it is not sufficient to characterize this meta-relation by itself. T and _L are idealistic 
notations for the tautology and the contradiction. 

2.3. Sequents 

The set of finite sequences of propositions of £, denoted £*, is defined by: 

oo 

£*=|j£ n , (12) 

n=0 

where C n is the set of n-uplets of C In particular, C° = {0} where is the empty 
sequence. 

Notations. 

Subsequently, finite sequences of C* are denoted without brackets. 

Being given a finite sequence r = 71, . . . , 7„ of £*, then {T} = {71, . . . , 7 n } is the set of 
all components of the sequence T . Notice that the set {T} may contain less components 
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than the sequence T, since a sequence may repeat the same proposition. 

Let r = 71, . . . , 7 n and A = 5i, . . . ,S m be two finite sequences of £* . Then T, A is the 
sequence 71, . . . , 7 n , S±, . . . , 5 m , obtained as a concatenation of T and A. 

Definition. 

The set of sequents of C, denoted Seq, is defined as the set of pairs of finite sequences 
of C: 

Seq = C* x C* . (13) 
Notation. 

Being given a subset X C Seq of sequents and a sequent (r, A) G Seq, the meta- 
relation T hx A is defined by: 

r hx A if and only if (T, A) el, (14) 

When T = (resp. A = 0), the notation hx A (resp. Y \- x ) is used instead of Y \- x A. 

Subsequently are defined the set of sequents deducible in DBL, denoted B, and the set 
of sequents deducible classically, denoted C. These sets are defined by means of rules 
and axioms of construction. Such axiomatic constructions depart from common sequent 
calculi, like LK. 

2.4. Rules and axioms 

The sets B C Seq, B* C Seq and C C Seq are defined as the smallest subsets of Seq 
verifying: 

• For X e {B,B*,C}: 

CUT. T hx A, and A, h x £ implies I, A h x A, S , 

STRUCT. Assume {r} C {A} U {T} and {A} C {£} U {±} . 
Then Y hx A implies A hx £ • 

Modus ponens. <p, <p — » ip hx ip , 

Classical Axioms: 

Cl. hx -> (V -> <P) , 

c2. hx (77 - (0 - ^)) - ((V -^<1>)^(V^ VO) , 
c3. hx (-0 -> -.^) ^ ((-0 ^) -> 0) , 

• For X G 
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bl. -0,(^10), 

b2. h x (V-77|0)-(ty#)-(7?|0)), 

b3. h x (0|0) - (0 - V) , 

b4. h x -(-010) <-> (0|0), 

• For X = B: 

b5. (logical independence is symmetric) : x x -0 , 

• For X = B*: 

b5.weak. A. x -i0 hx ?/> x and ^ x hx ^ x -i0 , 
b5.weak.B. ip ^ t] \- x (0|0) ^ (0I 7 ?) • 

£> is the set of sequents deducible in DBL. C is the set of sequents deducible classically. 
The axioms b5.weak.A and b5.weak.B are actually a weakening of b5 (refer to section [3]). 
The set B* is thus related to a weakened version of DBL, denoted DBL*. In fact, DBL* is 
a quite useful intermediate for the construction of a model of DBL. It happens that the 
model of DBL* is constructed directly, while the model of DBL is implied from the model 
of DBL*. 

Notations. 

The following meta-abbreviations are defined for X e {C, B,B*} : 

• cf) = x ?p means \~x ^ V'- 

The relation =x is the logical equivalence related to the deduction system X. 

In order to alleviate the notations, the subscripts & and g„ are omitted. In particular, h 
(resp. =) is used instead of or hg„ (resp. =g or =&J. 

Notations relative to (•]•). 

The set {rj G C / 3ip G £, rj = ( , 0|0)} is called the sub-universe of 0. 

The logical independence between propositions is a meta-relation expressed from the 
operator x and the sequents: 

By definition, ip is logically independent of , when h ip x 0. 

The logical independence and the conditional (|) are thus conjointly defined. 
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Interpretation. 

The construction of the model in section [4] infers the following interpretation of sequent 
T h A: 

If all propositions 7 £ {T} are tautologies of the model, 

(15) 

then there is a proposition 5 £ {A} which is a tautology of the model. 
Meaning of the rules and axioms. 

Axioms c* are well known minimal axioms of classical logic. Axioms b* have been 
introduced in section 12. 1^ and are thought to describe the logical behavior of a Bayesian 
operator. Axiom modus ponens is the modus ponens rule encoded within a sequent 
formalism. Rule CUT is the well known cut rule for merging sequent proofs. Rule 
STRUCT is a structural rule for the sequent, which includes the weakening, contraction 
and permutation. Moreover, it makes possible to suppress T (resp. _L) from the left (resp. 
right) side of a sequent. In particular, STRUCT makes equivalent T h A and T, T h A, _L. 

2.5. DBL extends classical logic. 

It is noticed that the classical Logic C is obtained by restricting DBL to the language Lq 
and to the deduction rules CUT and STRUCT, the axiom modus ponens and the classical 
axioms c* described previously (c.f. appendix [A]) . More precisely, if is a theorem of 
classical logic, then it is deduced \~c 0- So, in some common sense, DBL extends classical 
logic. However, the rules of LK (a common sequent calculus for classical logic) do not 
work anymore in our system, and moreover, there are sequents deduced from LK which 
cannot be derived from our deduction system. Examples are provided in appendix |A] 
Thus, one have to be careful in the deduction process of classical sequents. 

While DBL could be seen as an extension of C, the following properties are desirable: 

• If £ Co, then h implies \~c <t> , 

• For any probability p defined over Cc , there is a probability p over C which extends 
p and verifies p(0 A ip) = p(<j))p(i/>) , for any 0,-0 £ C such that h ip x (logical 
independence) . 

First property just ensures that DBL axioms will not trivialize the classical logic. Second 
property ensures that DBL is not just a trivial extension of C, and in particular avoids 
the triviality of Lewis. These results are amongst the most contributions of this paper. 
Another main contribution of the paper is that such extention p actually implies the 
probabilistic Bayesian inference: 
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These results are obtained from the model constructed for DBL. But first, the following 
section studies the logical consequences of the rules and axioms of DBL. 

3. Logical theorems and comparison 

Subsequently, theorems of DBL are derived. Since both DBL and DBL* are studied, 
the possibly needed axioms 65* are indicated in bracket. 

First at all, it happens that both DBL and DBL* imply the classical tautologies. In 
particular, the following property is proved in appendix |A] 

Assume that is a tautology of classical logic. Then \~c is deduced from the classical 

subsystem of DBL. 

For this reason, the theorems of classical logic are assumed without proof from now on, 
so that many details in the deductions are implied. 

3.1. Theorems 

The proofs are done in appendix Wi Next theorem is proved here as an example. 

3.1.1. The full universe 

h ip x . In particular (^|T) = if>. 

Interpretation: a tautology is independent with any other proposition and its sub-universe 
is the whole universe. 

Proof. From axiom b3, it comes h (ip\4>) — > (0 — > if)) and h (~^f)\<f>) — > (0 — > —nji) . 
Then h — > (("010) —> "0) and h — > ((-i-0|0) — > -i-0) , by classical deductions. 
Applying b4 (with CUT and classical deductions) yields h — > ((0|0) if)). 
By applying modus ponens and CUT, it follows h (ip\<f>) if) . 

The remaining proof is obvious. 

□ □□ 

3.1.2. Axioms order 

Axiom b5 implies b5.weak.A. 

3.1.3. The empty universe [needs b5.weak.A] 

-i0 h if) x . In particular (/0|-L) = if) . 

3.1.4. Left equivalences 

1p T] h -.0, (lp\(j)) <-> (?7|0) . 
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Corollary [b5.weak.Aj. ip <-> rj h ("010) <-» (^l^)- 

Corollary 2 [b5.weah.AJ. tp = rj implies (i[>\4>) = (?7|0). 
Proof of corollary 2 is immediate from corollary. 

3.1.5. Sub-universes are classical [b5.weak.A] 

. (-^)=-,(^), 

• A 77|0) = (^10) A (77|0) , 

• (V V ?7]0) = V (?7|0) , 

• -> r/|0) = O|0) -> O/|0) • 

3.1.6. Evaluating (T| ) and (_L|-) [b5.weak.A] 

■0 h (/0|0) ■ in particular (T|0) = T and (J-|0) = -L • 

3.1.7. Inference property 

(ip\(p) A 4> = (() A ip . 

Interpretation: the Bayesian conditional is actually an inference. 

3.1.8. Introspection 

h -0, (0|0) . 

Interpretation: a non-empty proposition sees itself as ever true. 

Notice that this property is compliant with (_L | _L) = _L , itself derived from 13. l.Ul 

3.1.9. Inter-independence [b5.weak.A] 

h(V#)x0. 

Interpretation: a proposition is independent of its sub-universe. 

3.1.10. Independence invariance [b5.weak.A] 

■0X01 >1p X , 

■0X0, 77X0h(-0A?7)x0, 

^<->?7,^x0|-?7X0. 

3.1.11. Narcissistic independence 

0X01 10, . 

Interpretation: a propositions independent with itself is either a tautology or a contra- 
diction. 
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3.1.12. Independence and proof [b5.weak.A] 

4> y. 4>, 4>\/ tp \- 4>, tp . 

Interpretation: when propositions are independent and their disjunctions are proved, then 
at least one proposition is "proved" . 

3.1.13. Independence and regularity [b5.weak.A] 



Interpretation: unless it is empty, a proposition may be removed from a logical equation, 
when it appears in the both sides and is independent with the equation components. 

Corollary, h <f> X r\ , h ip x r\ , -irj h and A i] = ip A 77 imply = ip . 

Corollary 2. Being given ip and <fi such that h, then (ip\(p) is uniquely defined as the 
solution of equation X A <fi = ip A <j) (with unknown X) which is independent of <fi. 

3.1.14. Right equivalences [b5] 

ip <-> 7] h (4>\ip) <r+ (<p\ri) (proved with b5 but without b5.weak.B). 

Interpretation: equivalence is compliant with the conditioning. 

Corollary. Axiom b5 implies b5.weak.B. In particular, DBL* is weaker than DBL. 

Corollary of b5 or bS.weak.B. ip = rj implies ((f)\tp) = {(t>\ff)- 

Combined with the classical theorems and I3.1.4[ this last result implies that the equiv- 
alence relation = is compliant with the logical operators of DBL/DBL*. In particular, 
replacing a sub-proposition with an equivalent sub-proposition within a theorem still 
makes a theorem. 

3.1.15. Reduction rule [b5] 

Axiom b5 implies (4>\(ip\(j))) = <p . 

3.1.16. Markov Property [b5] 



Interpretation: the Markov property holds, when the conditioning is independent of the 
past and the past is possible. 

3.1.17. Link between ((r/|^)|0) and (rj\(j) A ip) [b5] 

It is derived: ((rj\ip)\(j)) A (f) A ip = (r]\ip) A <p A ip = <p A ip A r] = (r}\(j) A ip) A (0 A ip) ■ 



(f) x r], if; x r], (cj) A 77) — > (tp A rj) I a], (j) — > ijj . 




Deterministic Bayesian Logic 



17 



This is a quite limited result and it is tempting to hypothesize the additional axiom 
il ((r)\ip)\(j)) = (r]\<f)Atp) (*)" . There is a really critical point here, since axiom (*) implies 
actually a logical counterpart to Lewis' triviality : 

Let ((rj\ijj)\(j)) = (r}\</) A i/)) (*) be assumed as an axiom. 
Then I i(0 A ip), <-> -0, x ^ . 

Interpretation: if and ip are not exclusive and not equivalent, then they are independent. 
This is irrelevant and forbids the use of axiom (*). 

3.2. Comparison with the conditional logic VCU 

The axioms of the conditional logic VCU (VCU is an abbreviation for the axioms 
system) [ [17] are considered here and compared to DBL. This example is representative 
of the difference with some other conditional logics. Theorems derived in section \3.1\ are 
referred to. 

The language of VCU involves a counterfactual inference operator > in addition to the 
classical operators. This operator is characterized by the axioms Ax.l to Ax. 6 and the 
counterfactual rule CR expressed as follows: 

> 0, 



(Ax.l) 4 

(Ax.2) ( 

(Ax.3) ( 

(Ax.4) ( 

(Ax.5) ( 

(Ax.6) ( 
(CR) Being proved (£i A . . . A£ n 



> 4>) -»• > <t>) , 
>>^) V(((0AV) >0 
> ip) -> (0 -> 4>) , 
4>a VO -> (0 > V), 



> 



> 



> 



(-0 > 0)) , 

^ , it is proved ((0 > ^) A. . . A(0 > £„)) 



It appears that Ax.2, Ax.4, Ax.5, Ax.6 and CR are recovered in DBL. More precisely, Ax.2 
becomes h (0|-i0) — > (0|^) (derived from theorems). Ax.4 is exactly b3. Ax.5 is a subcase 
of A ip = A ("0|0) (inference theorem). Ax.6 becomes h (0|->0) — > ((0|-i0)|-i(0|-i0)) 
(derived from theorems). And CR is recovered in DBL from the fact that sub-universes 
are classical: 

I" (6 A . . . A £„) - V implies h ((6|0) A ... A (£ n |0)) -> (^|0) . 

Ax.l has a partial counterpart in DBL, i.e. I 10, (0|0) (theorem). However Ax.3 has no 

obvious counterpart in DBL. 
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Conversely, b3 is clearly implemented by VCU. It is also noteworthy that Ax.l and CR, 
with n — 1 and £1 = <j), infer the rule: 



which is stronger than bl. Although b2 is not implemented by VCU, it is easily shown 
that VCU completed by b4 implies b2. The fact is that b4 is not implemented by VCU. 
Moreover, b5 is related to the notion of logical independence, which is not considered 
within VCU. 

Then we have to point out three fundamental distinctions of DBL compared to VCU: 

1. In DBL, the negation commutes with the conditional (b4). More generally, sub- 
universes are classical in DBL, 

2. In DBL, the deductions on the conditionals are often weakened by the hypothesis 
that the condition is not empty; for example, -></> in rule bl, or theorem h (0|0), , 

3. DBL manipulates a notion of logical independence of the propositions. 

In fact, pointU\ (commutation of the negation) makes point{E (deduction weakened by the 
non-empty condition hypothesis) necessary. For example, _L > T is derived from ( fT6l) : by 
using both Ax.l and the negation commutation, it is then deduced: 



which is impossible. Notice that this deduction is also done in DBL, if we replace the 
"weakened" theorem I — <(f), (0|0) by the "strong" theorem h (0|0) . 

This example, based on VCU and DBL, illustrates a fundamental difference between DBL 
and other conditional logics. DBL considers _L as a singularity, and will be cautious with 
this case when inferring conditionals. This principle is not just a logical artifact. In fact, 
it is also deeply related to the notion of logical independence, as it appears in the proof 
of theorem 13.1.121 Independence and proof. 

4. Models 

4.1. Definitions 

Notations of Boolean algebra. 

Being given a Boolean algebra [122"]. (B, U, fl, ~, 0, O), the binary operators U and fl are 
respectively the Boolean addition and multiplication, the unary operator ~ is the Boolean 
complementation, and Q are the neutal element for U and fl respectively. Moreover, the 
order C is defined over B by setting for any A, B G B: 



Being proved — > tjj, it is proved <f> > ijj , 



(16) 



T = _L>_L = _L> -iT = -i(_L > T) = -iT = _L , 



(17) 
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A C B if and only \{ AC\B = A . 
Definition of a conditional model. 

A conditional model for DBL (respectively DBL*) is a septuplet M = (B, U, PI, ~ 
, 0, Q, f), where (B, U, n, ~, 0, fi) is a Boolean algebra, / :BxB — > B, and verifying 
for any A,B,Ce B: 

(31. A C B and A ^ imply f(B, A) = , 

(32. f(BUC,A)<zf{B,A)Uf{C,A), 

(33. A n f{B,A) c B, 

(3A. f(~B,A) =~f(B,A), 

(35. f(B, A) = B implies f(A, B)=A, 

(respectively (35w. f(B, A) = B implies f(B, ~ A) = B) . 

The objects U, PI, ~, 0, Q, f are a model conterpart of the logical objects V, A, _L, T, (-|-). 

Definition of a conditional assignment. 

Let M = (B, U, fl, ~, 0, Q, f) be a conditional model. 
An atomic assignment on M is a mapping h : © — > B . 
A conditional assignment on M is a mapping H : C — > B such that: 

• =~#(0), 

• #(</> -> ^) =~ #(</>) u #(v>), 

for any (j),ip E C . 

The set of all conditional assignment on M is denoted 7i[M] . 

Proposition 1 Let h be an atomic assignment. Then, there is a unique conditional 
assignment h extending h, that is such that h(6) = h{9) for any 6 G O . 

The construction of h is obvious. 
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Semantic. 

Let M be a conditional model. 
Let (r, A) G Seq be a sequent. Then, the meta-relation T |= M A is defined by: 

r |= M A if and only if \/H G H[M], [ V 7 G {r}, #(7) = ] [ 35 G {A}, H{8) = ft ] .(18) 

The relation T |=m A means that the sequent (T, A) is true for the model M. 

Proposition 2 Assuming T h A , then T |=m A for any conditional model M. 

Proof is done in appendix ICl 

Model construction: purpose. 

Typically, an ultimate issue is to construct a model for which the deduction system is 
complete, i.e.: 

Find M such that T |=m A implies T h A . 

This problem is not addressed in this article. Moreover, it is not clear that conditional 
models are sufficient to specify the sequents. 

However, the following completeness result is proved in section I4.2t 

There is a conditional model M for DBL* such that |=m implies h <fi for any 
G C. 

This model construction is applied subsequently for constructing the probabilistic exten- 
sion from Cc to £ for DBL or DBL* : 

For any probability p defined over Cc , there is a probability p over £ which 
extends p and verifies p(4>Aip) = for any (f),ip G C such that \- ipxcf) . 

This result proves that DBL and DBL* fulfill the necessary conditions of a Bayesian logical 
system. 

4.2. Construction of a free conditional model for DBL* 

A free conditional model for DBL* is constructed now. This model, M[0], is such that: 
|=M[e] 4> implies h <fi. It is constructed as a direct limit of partial models. These partial 
models are constructed recursively, based on the iteration of (|) on any propositions. 

It is recalled that G is a finite set. 

The following result about direct limits is needed. 
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4.2.1. Direct limit 

Proposition 3 Let K > 1 and /et r k G IN &e defined for 1 < k < K . Let be given a 
predicate (p(E, R\, . . . , -R^) defined for any set E and subsets R k C W k . For any n G IN, 
let be defined (E n , Ri jn , ■ ■ ■ , Rk,u) an d a mapping u. n : E n —> E n+ i verifying: 

• R Kn C E r n «- forl<k<K, 

• fi n : E n —> E n+ i is one-to-one, 

(Rk,n) C Rk,n+1 , 

• <p(E n , Ri, n , ■ ■ ■ , Rk,u) holds true, 

• There is m > n (for any n G stzcn i/iat /U m _i o • • ■ o fi n (E n K ) C i?x >m . 

Taen iaere exzsis (-Boo -Ri.oo, • • • , Rk,oo) an d a mapping sequence v n : E n — > /orn G IN, 
swc/i taat: 

• i/ n zs one-to-one, 

• v n = U n+ i o /i n , 

• v n {Rk,n) C i2 fcj(X3 , /or any n G IN, 

• ^(-Eoo, -Ri,oo, • • • , Rk,oo) holds true, 

• For any x G E^ , there is n G IN and y & E n such that v n (y) = x , 
. R K>oc = E£ . 

Proof. Classical results on direct limit just give the property, excepted for the relation 

Rk,oo = E^ . 

Now, let {x u ...,Xr K ) G Eg. 

For 1 < k < Tk, there is n k G IN and y k G E nk such that v nk {Vk) = x k ■ 

Let iV G IN be such that N > n k ioi 1 < k < r K . 

Then, set z k = /i N -i o ...o u. nk (y k ) ■ 

It comes (xi, . . . , x TK ) = u N (zi, ...,z rK ). 

Now, there is M > N such that \im-\ o ■ ■ ■ o u. N {Eyf) C Rr,m ■ 
Then, it is deduced (xi, . . . , x rK ) G vm{Rk,m) C -Rkt.oo • 

This last result just proves that E 1 ^' C i?x,oo • 



□ □□ 
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It is noticed that operators and relations over a set E could both be modeled by their 
graph, that is a subset of a power product of E. Then, proposition [3] is quite general. In 
particular, it makes possible the construction of structures with operators and relations 
as a limit of partially constructed structures. The following corollary is implied. 

Corollary. Let be defined a sequence (E n , *i, . . . , *k, °)neiN of algebraic structures, with 
common algebraic properties, where the operator o is defined on subdomains D n C E r n . 
Let n n : E n — > E n+ i be a one-to-one morphism; in particular: 

• n n (D n ) C D n+l , 

• V(zi, . . . , x r ) £ D n , /j ri (x 1 o ■ ■ ■ o x r ) = Hn{xx) o • • • o n n (x r ) . 
Assume moreover that: 

there is m > n such that [i m -\ ° • • • ° fJ>n(En) C D m for any tiGK. (19) 

Then there is an algebraic structure (E^, *i, ...,*„, o), where o is entirely constructed, 
and one-to-one morphisms u n : E n ^> E^ such that: 

• v n = v n+ i o ii n , 

• For any x € , there is n £ IN and y £ E n such that v n {y) = x , 

• The structure (Eoo, *i, . . . , * n , o) has the same algebraic properties than the algebras 
of the sequence. 

Proof. It is obtained by applying the proposition to the sequence (E n , Ri jTl , . . . , Rk+2,u) 
and predicate tp, where: 

• Ri t n, • • • , Rk+i,u are the graphs of the operators *i, . . . , *k , ° , 

• RK+2,n = D n , 

• f(E, R±, . . . , Rr+2) encapsulates both the algebraic properties of the algebras, 
the functional nature of the graphs, and the domain of definition of o. 

□ □□ 

This corollary is used now for the construction of a model of DBL* . 
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4.2.2. Definition of partial models 

In this section are constructed a sequence (B n , U, D, ~, 0, fi n , f n , b n , r n ) nG]N and a se- 
quence of one-to-one morphisms (fJ, n )neN such that: 

• (B n , U, fl, ~, 0, Q n ) is a Boolean algebra, 

• (B n , U, fl, ~, 0, Q n , f n ) is a partial Bayesian model; in particular, f n is partially 
constructed, 

• fi n : B n — > B n+ i is a one-to-one morphism of Bayesian models, 

• b n is an element of B n , 

• At step n + 1, the definition of f n+ i is completed, so as to include the domain 

(B„) x {//„(&„), //„(~ b n )}, 

• r n : B n — > IN is a ranking function; owing to the one-to-one morphism, r(A) indi- 
cates the step of construction of A. 

The propositions b n are chosen in order to make the sequence complient with proposition^ 
(more precisely, hypothesis (TTU]) of the corollary). The choice criterion is computed from 
the ranking function. 

Then, a Bayesian model is deduced by the direct limit. 
Notations and definitions. 

For any m > n and A £ B n , it is defined A\ m = fi m -i ■ ■ ■ ° Hn{A) . In the case of a 
subscripted propositions, say A k , the notation A k [ m = (A k )^ m is used. 

Subsequently, a singleton {u} may be denoted u if the context is not ambiguous. In 
particular, the use of the notation uj\ n instead of is systematic. 

The Cartesian product of sets A and B is denoted 4x5; the functions id and T are 
defined over pairs by id(x, y) = (x, y) and T(x, y) = (y, x) ; for a set of pairs C, the 
abbreviation (id U T){C) = id(C) U T{C) is also used. 

Initialization. 

Define (B , U, n, ~, 0, tt , fo, b , r ) by: 

• fi = {0,l} 9 , 

• Bq = V(Qo) (i.e. the set of subsets of Qq), 
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• Take U, PI, as the set union, set intersection and empty set; define ~ as the set 
complement, that is ~ A = Q \ A , 

• Define f (A, 0) = f {A, Q ) = A for any A G B , 

• Define ro(A) = for any A G Bo , 

• Choose b G B \ {0, fl } . It is noticed that b G" {0, ^o}. 
Step n to step n + 1. 

Let (B fc ,U,n,~,0,fi fc ,/ fc ,6 fc ,r fc )o<fc< n and the one-to-one morphisms (// fe )o<fc<n-i be 
constructed. 

Then, construct the set /„ and the sequences T n (i), H n (i)\ ieIn according to the cases: 
Case 0. 

There is m < n such that {b m [ n , ~ 6 m [„} = {b n , ~ b n } . 
Let v be the greatest of such m. Notice that the hypothesis b n = b v ^ n holds by 
construction (1211) . Then define /„ = fi u (b u )x ~ ^ v {b v ) , 

U n (uj, lo') = f n (u[ n , ~ b n ) fl U[ n and T n (u, u') = f n (u [n , b n ) n u' [n for any (u, u') G /„ . 

Remark: case means that the construction of /(•, b n ) and of /(•, ~ b n ) has already begun 
over the propositions of B^ +1 . 

Case 1. 

Case does not hold; 
Define J n = {b n } , H n (i) = i and V n (i) =~ i for any % G I n . 

Remark: case 1 means that /(•, b n ) and /(•, ~ b n ) are constructed for the first time. 
Setting. 

(B n+ i, U, n, ~, 0, Q n+1 , f n+1 , b n+1 , r n+ i) and /i n are defined by: 

• n n {A) = U ie7n ( {{A n n n (i)) x r n (i)) U ((A n r n (i)) x n n (z)) ) for any A G B n , 

• B n+1 = V(£l n +l) ) 

• Take U, fl, as the set union, set intersection and empty set; define ~ as the set 
complement, that is ~ A = Q n+ i \ A , 

• f n +i(A, 0) = f n +i(A, tt n+1 ) = A for any A G B n+ i , 
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For any A £ B n \ {b 0,^ n } and any £? £ B n such that f n (B,A) is defined, 

then f n+1 (fj, n (B),fj, n (A)) is defined and f n+1 (fj, n (B), n n {A)) = fj, n (f n (B,A)) , 

For any A £ B n+1 , set f n+1 (A, ^ n (b n )) = (id UT)^n (U e /„(n n (z) x r n (i)))) 

and / n+1 (A~/in.(U) = OdUT)(An (|J ielTl (r n (i) x IT n (z)) N 



• Define r n+ i(fi n (A)) = r n (A) for any A £ B n and r n+ i(74) = n + 1 for any A £ 
B n+1 \ /i n (B n ) , (r n+1 just maps to the first step of occurence of the proposition) 

• Define: 

b n+ i £ arg min X n+ i(B) , where: 

B6B n+ i ^ 

X n+ i(B) = inf {r n+ i(A) + r n+1 (B) / A £ B n+i and f(A, B) is undefined} . 
Then, define b n+ i by: 

b n +i = b m[n+ i if there is m < n such that {b n+1 , ~ b n+1 } = {b m[n+1 , ~ b m[n+1 } , 
6 n+ i = 6 n+ i otherwise. 

The purpose of equation (1211 is to choose (or its negation) in order to continue 
the construction of / on the oldest pairs first. By doing that, the condition (TTT)]) 
of the direct limit is ensured. The purpose of equation (121]) is to choose b n+ \ in 
coherence with a possible previous occurence. It is noticed that b n+ \ £" {0, Q n+ i}. 

Short explanation of the model. 

In fact, (o>,u/) £ Il n (z) x T n (i) should be interpreted as uj A (u/\-ib n ), while (c</,a>) £ 
T n (i) x Yl n (i) should be interpreted as to' A (o;|6 n ). The reader should compare this 
construction to the proof of completeness in appendix [E] for a better comprehension of 
the mechanisms of the model. 

4.2.3. Properties of (B„, U, n, ~, 0, Q n , f n 

It is proved recursively: 

cel. fi n : B n — > B n+1 is a one-to-one Boolean morphism, 

a2. If A,B e B n and f n (B,A) is defined, then f n+1 (fi n (B) , /i n (A)) = fi n (f n (B , A)) , 

Let A, B £ B n such that f n (B, A) is defined. 
Then A C B and A ^ imply /„(£, A) = fi n , 
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(32. Let A,B,C e B n such that f n (B, A), f n (C, A) and f n (B U C, A) are defined. 
Then f n (B U C, A) = f n (B, A) U f n (C, A) , 

(33. Let A,B e B n such that f n (B, A) is defined. 
Then A fl f n (B, A) = A n B , 

(34. Let A,BeB n such that f n (B, A) and / n (~ 5, A) are defined. 
Then f n (~B, A) =~f n (B,A), 

(35w. Let B n such that A) and f n (B, ~ A) are defined. 

Then f n (B, A) = B implies f n (B, ~ A) = B . 

Proofs are given in appendix^ 

4.2.4. Limit 

Corollary of proposition [3] applies to the sequence (B re , U, D, ~, 0, fi n , f n , l^n)neK ■ in 
particular, the condition (Tl9|) is derived from: 

lim min X n (B) = +oo , 

n-^+oo _BgB n 

which itself is a consequence of (1201) and the construction process. 

As a consequence, there is a Bayesian model M[0] = (B[G], U, fl, ~, 0, Q, f) and a se- 
quence (v n ) n £B$ such that: 

• u n : B n — > B[G] is a one-to-one morphism of Bayesian model, 

• v n — U n+ l o /i n , 

• For any A G B[0] , there is n G IN and A n G B„ such that v n (A n ) = A . 

4.2.5. Completeness for the conditional operator 

For any 6 G , define G B by £ e = {(<5 r ) re e G / &o — 1} • Then, define the 
atomic assignment h : 6 — »• B[0] by = ^o(Ce) f° r an Y # G . Denote the extention 
of h toward C 

Proposition 4 Let G £c* ■ Then, \~c 4> if and only if h((p) = f2 . 

Proof is obvious since Bo is isomorph to the factor set of Cc with respect to =c- 

Proposition 5 Let G £ . Then, the following assertions are equivalent: 

• h in DBL* , 

• h((b) = n , 
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• |=M[e] ■ 

Proof is done in appendix [E]. 

Proposition 2 expresses that M[0] is complete for the conditional operator. 
Proposition 6 Let <f> £ £c > such that h <f> in DBL* . Then \~c <f> ■ 
Obvious from [4] and [5j 

This result proves that DBL* is an extension of classical logic. Now, proposition [5] implies 
that DBL* is much more than just classical logic: 

Proposition 7 [Non-distortion property] Let <f>, if) £ Lq- Assume that h 0, if> in DBL*. 
Then \~c 4> or\~c if)- 

Interpretation: DBL* does not "distort" the classical propositions. More precisely, a 
property like h <f>,if) would add some knowledge about <f> and if). But the non- distortion 
just tells that it is impossible unless there is a trivial knowledge about or if) within 
classical logic. 

Proof. Assume h 0, if> . 

Since M[G] is a model for DBL*, it comes that H(<f>) = Q or H(if)) = Q for any 
if £ H[M[Q}} . 

In particular, h((f)) = Vl or /i( , 0) = (definition ( fl8i) ) . 
Since <f> £ and if> £ >Cc, it comes \~c 4> or he if> ■ 

□ □□ 

Another non- distortion property is derived subsequently in the context of probabilistic 
DBL*. 

5. Extension of probability 

5.1. Probability over propositions 

Probabilities are classically defined over measurable sets. However, this is only a man- 
ner to model the notion of probability, which is essentially an additive measure of the 
belief of logical propositions. Probability could be defined without reference to the mea- 
sure theory, at least when the propositions are countable. The notion of probability is 
explained now within a strict propositional formalism. Conditional probabilities are ex- 
cluded from this definition, but the notion of independence is considered. 

Intuitively, a probability over a space of logical propositions is a measure of belief which is 
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additive (disjoint propositions are adding their chances) and increasing with the proposi- 
tions. This measure should be zeroed for the contradiction and set to 1 for the tautology. 
Moreover, a probability is a multiplicative measure for independent propositions. 

Definition for classical propositions. 

A probability 7r over C , the classical logic, is a H + valued function such that for any 
propositions and ijj of Cc : 

Equivalence. <ft =c ip implies 7r(0) = vr(^) , 

Additivity. n((f) A ip) + 7r(0 V ip) — 7r(0) + 7r(ip) , 

Coherence. 7r(_L) = , 

Finiteness. 7r(T) = 1 . 

Property. 

The coherence and additivity implies the increase of 7r: 
Increase. 7r(</> A tp) < 7r(0) . 

Proof. Since <fi =c (4> A tp) V (0 A -i^) and (0 A ^) A (0 A -i?/>) =c -L, the additivity implies: 

7r(0) + 7r(J_) = 7r(0 A ^) + 7r(0 A -i^) • 

From the coherence vr(±) = , it is deduced vr(0) = 7r(0 A ^) + 7r(0 A ->^/>) . 
Since tt is non-negatively valued, 7r(</>) > 7r(0 A ^) . 

□ □□ 

Definition for DBL/DBL*. 

In this case, we have to deal with independence notions. 

A probability P over DBL/DBL* is a 1R + valued function, which verifies (replace =c by 
= and 7r by P) equivalence, additivity, coherence, finiteness and: 

Multiplicativity. h x ip implies P((p A ip) — P((j))P(ip) . 

for any propositions <fi and ip of £ . 
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5.2. Probability extension over DBL* 

Proposition 8 Let it be a probability defined over C , the classical logic, such that ir(<f>) > 
for any -L- Then, there is a (multiplicative) probability If defined over DBL* such 
that W (0) = 7r(0) for any classical proposition G £c ■ 

Remark: this is another non- distortion property, since the construction of DBL* puts no 
constraint over probabilistic classical propositions. 

Proof is done in appendix [Fl 

Corollary. Let n be a probability denned over C . Then, there is a (multiplicative) 
probability W defined over DBL* such that 7f(0) = 7r(0) for any G Cq ■ 

Proof. Let E = { Aeee e e / e ^ Yleeei®' ~'^}} > a generating partition of £c*. 
For any real number e > , define the probability ir e over Cc by: 

VeE,*^^ + (!-.)„(,). 

Let 7f^ be the extension of 7r e over DBL* as constructed in appendix [Fl 

It is noticed in IF.2.31 . that there is by construction a rational function such that 

7fe(0) = R\j,(e) for any G C . 

Now < R<f,(e) < 1 ; since R<j,(e) is rational and bounded, lim e ^ 0+ R<f,(e) exists. 
Define 7f(0) = lim e ^ + R<f>(e) , for any G £. 

The additivity, coherence, finiteness and multiplicativity are then inherited by W. 
At last, it is clear that W(a) = 7r(cr) for any a G E . 

□ □□ 

5.3. Model and probability extension for DBL 

Let K, be the set of all (multiplicative) probabilities P over DBL* such that P(<fr) > 
for any ^ _L , and define the sequences /C(0) = (-P(0))pe;t for any G C . 
Then define £^ = — {^■(4>) I £ £} j The space £^ is thus a subset of IR +/C . 

The operators A, V and (|) are canonically implied over C^: 

-n/C(0) = /C(^0) , /C(0) A /C(^) = /C(0 A ip) , /C(0) V Kty) = /C(0 V ^) 

and (/C(^)|/C(0)) = /C((^|0)). 

Since any P G /C verifies the equivalence property, it comes /C(0) = K,{ip) when = -0 in 
DBL*. In particular, (£^, V, A, -i, /C(_L), /C(T)) is a Boolean algebra. 



Proposition 9 (Cjc, V, A, /C(_L), /C(T), (|)) is a conditional model of DBL. 
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Proof. Since = ip in DBL* implies /C(0) = JC(i() , it comes (32, (33 and (34, from axioms 
b2, b3 and b4. 

Proof o/ Assume /C(0 -»■ ^) = £(T) and /C(0) ^ £(_L) . 
Let P E JC . 

Then P(^0 V V) = P(0 -> i>) = P(T) = 1 . 

Now P(^0 V ^) = 1 implies P(0 A ^) + P(->0) = 1 . 

As a consequence, P(0 A -0) = 1 — P( _| 0) = P(0)- 

Now, Hypothesis /C(0) 7^ /C(_L) implies ^ J_ and then P(0) 7^ . 

Since P is multiplicative and P(0) 7^ , it comes P((-0|0)) = P(0 A i/))/P(<f>) = 1 . 

At last, /C(-0|0) = /C(T) and, consequently, (/C(-0)|/C(0)) = /C(T) . 
The model verifies (31. 

Proof of (35. Since P is multiplicative for any P G AT , h ("0|0) x and ("010) A0 = -0 A0 
in DBL*, it comes P((^|0))P(0) = P(if> A 0) for any P G /C . 
Now assume (/C( , 0)|/C(0)) = /C(^) , with -0 ^ _L . 
Then /C((^|0)) = £f», and P((^|0)) = P(^) for any P G /C . 
Then P(0) = P(0> A 0)/P((0|0)) = P(ip A 0)/P(0) = P((0|0O) for any P G K , 
and (/C(0)|/C(^)) = /C((0|^)) = /C(0). 

Since moreover (0|-L) = and (J-|0) = _L in DBL*, the model verifies (3b . 

□ □□ 

Corollary. = ijj in DBL implies /C(0) = JC(i(>). 
Probability extension. 

The corollary implies that any P G /C is a (multiplicative) probability over DBL. 
Now, the probability extensions constructed in appendix [F] are also elements of /C . As a 
consequence, the proposition [H] as well as its corollary still work in DBL: 

Proposition 10 Let tt be a probability defined over C , the classical logic. Then, there is 
a (multiplicative) probability 7f defined over DBL such that 7f(0) = 7r(0) for any G Cc ■ 

Non-distortion. 

Proposition 11 Let 0,-0 be classical propositions. Assume that h <f>,tp in DBL. Then 
\- c or h c ijj. 

Proof. Notice first that K : 1— > /C(0) is a conditional assignment by construction. 
From proposition [9], h 0, implies /C(0) = JC(T) or /C(-0) = /C(T) . 
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It follows VP G /C , P(0) = 1 or VP G K , P{ijj) = 1 . 

By the probability extension: Vzr , 7r(0) = 1 or Vzr , 7r(V>) = 1 , where it denotes any 
probability over C . 
At last, \~c 4> or \- c 4> ■ 

□ □□ 

5.4. Properties of the conditional 
Bayes inference. 

Assume a (multiplicative) probability P defined over DBL/DBL*. Define P(ijj\4>) as an 
abbreviation for P((ip\(p)) . Then: 

P(^|0)P(0) = P(0A^). 

Proof. A consequence oi A <p = <ft A tp and h (ip\<f)) x . 

□ □□ 

About Lewis' triviality. 

The previous extension theorems has shown that for any probability it defined over C , 
it is possible to construct a (multiplicative) probability W over DBL which extends it. This 
result by itself shows that DBL avoids Lewis' triviality. But a deeper explanation seems 
necessary. 

Assume G Cc and define the probability tt^ over C by n$ = ir{-\4>) . Let be the 
extension of ti^ over DBL. It happens that W$ ^ 7f (- 1 0) , which implies that Lewis' triviality 
does not work anymore. It is noticed that although 7f(-|0) is a probability over DBL in the 
classical meaning (it is additive, coherent and finite), it is not necessarily multiplicative. 

Conditional probabilities do not recognize the logical independence and the 
logical conditioning. 

This limitation is unavoidable: otherwise the derivation ([T]) of the triviality is possible, 
even if (^10) is not equivalent to a classical proposition. 

6. Conclusion 

In this contribution, the conditional logics DBL and DBL*, a slight relaxation of DBL, 
have been defined and studied. These logics have been introduced as an abstraction and 
extrapolation of general probabilistic properties. DBL and DBL* implement the essential 
ingredients of the Bayesian inference, including the classical nature of the sub-universe, 
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the inference property and a related concept of logical independence. 

The logics are coherent and non-trivial. A model has been constructed for the logic 
DBL*, and completeness results have been derived. It has been shown that any probabil- 
ity over the classical propositions could be extended to DBL/DBL*, in compliance with 
the independence relation. Then, the probabilistic Bayesian rule has been recovered from 
DBL/DBL*. 

There are still many open questions. For example, it is possible to bring some enrichment 
to the conditional of DBL, by means of additional axioms. It is also possible to consider 
other valuation mechanisms than the probabilities. As a perspective, many decision sys- 
tems for manipulating uncertain information could be derived from this principle. From 
the strict logical viewpoint, the Deterministic Bayesian Logic also offers some interesting 
properties. In particular, the notion of independence in DBL have nice logical conse- 
quences in the deductions (e.g. regularity with an inference). This property should be of 
interest in mathematical logic. 
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A. Classical subsystem 

In this section is considered the deduction subsystem made up of rules CUT and 
STRUCT combined with axioms modus ponens and c*. It is first shown that this sub- 
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system, called classical subsystem of DBL, infers the classical tautologies. However, the 
system is essentially different from the sequent calculus LK and differences are analysed. 
Subsequently, the notation \- c is used in order to indicate that the proofs are derived 
within the classical subsystem of DBL. 

These properties also hold true within DBL, while replacing \~c by K 

Proposition 12 Assuming \~c 4> and \~c 4> — > ip, it is deduced \~c ip ■ 

This is just a modus ponens rule for sequents of the form \~c 4>- 
Proof. Obtained by applying CUT and the axiom modus ponens. 

□ □□ 

Proposition 13 Assume that <p is a tautology of classical logic. Then \~c 4> is deduced 
from the classical subsystem of DBL. 

Proof. It is known that tautologies of classical logic are obtained by applying the modus 
ponens and the axioms <j) — > — > 0) , (t] ^ (<p ^ tp)) ^ ((r] ^ <p) ^ (rj ^ tp)) 
and (-10 — > -iif)) — > ((-i<f> — > iji) — > 4>) ■ 

Proposition [TBI is then a consequence of propositin [121 and axioms cl,c2,c3. 

□ □□ 

Proposition [13] has shown that the classical subsystem of DBL infers the classical tautolo- 
gies, actually expressed as sequents of only one right formula. Now, the case of general 
sequents is not managed by proposition [13j It happens that there are strong difference 
between DBL and the classical sequent calculus LK. Although most rules of LK could be 
derived from the classical subsystem of DBL, some rules for manipulating the disjunction 
and the negation do not hold anymore. 

The following table enumerates rules of LK [[12], derived from DBL. The table also indi- 
cates the classical tautologies, from which the rules are derived, and intermediate sequents 
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sequent 


cj) h 4> W 


he -> 


h C 


r rh h a 

r, A -0 h A 


h c (0 A V) — 


A ^ he 


rh * A (Vfl) 

r h v^, a v 1 


he -> (0 V V) 


he V tp 


rh0,A sh^,n 
r,sh0A^,A,n 1 


h c 0^->(0A^)) 


(p,ip \- c A^ 


rh0,A sihn v 
r,s,0^^hA,n 1 




0,0 -> V ^ V ( m -P-) 


r, -i0 1- a ; 


-> (-0 -> J-) 


0,^0 h C 



The deduction of ->L is typical and is illustrated now. 

Derivation of ->L. First at all, he — * ( _| — > J_) is derived as a tautology. 
Applying CUT and axiom m.p., it comes 0, ->0 he -L • 
Applying STRUCT, it comes 0, -i0 he . 

Using CUT together with T he 0, A , it is derived T, -i0 he A . 

□ □□ 

On the other hand, the rules: 

r ^ hA S ^ hn (vl) , Ei*±M (-> *) , r ' 0hA (-*) 
r,E,0v^hA,n v ; rh0^^,A v ; rh^,A v ; 

of LK cannot be deduced from DBL. In particular, the sequents: 

V ip h 0, ip and h 0, -i0 are not implied by DBL (e.g. refer to proposition [TT]) . (22) 
These facts are obtained from the model construction of DBL. 

B. Proof: the logical theorems 

For concision, details of the sequent derivations are omitted, in particular concerning 
classical deductions. Appendix |X] establishes some important facts about the classical 
deduction within DBL. It is noticed that some deductions of the sequent calculus LK are 
not allowed. The rules of DBL are still powerful and sufficient though. 
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Axioms order. 

By b4, -i(f) X if) = (^4>\ip) <-+-«/) = ->((f>\if)) = (01^) = x -0. 

Then -i0 x ip \- (f) x ip and 0x01 — i0 x ?0 , by applying modus ponens and CUT. 
Now, b5 implies ^ x h x if), x -0 h if) x 0, -i0 x -0 h 0> x -i0 and -0 x ->0 I — i0 x -0. 
Applying CUT then yields x h -0 x ->0 and x -i0 h if) x 0. 

The empty universe. 

Theorem 13.1.11 implies ->0 h -0 x -i0. 
By applying b5.weak.A and CUT, it comes ->0 h x 0. 

The remaining proof is obvious. 

Left equivalences. 

Proof of the main theorem. 

Sequent if) — > 77 h — > (?0 — > 77) is deduced classically. 
Now, axiom bl implies — > (if) — > 77) I — 10, (-0 — > 77 10). 
And by CUT, ^ -> r/ h -0, (0> -> r/|0) . 

Now, b2, modus ponens and CUT implies (if) 77] 0) h (0|0) — > (77 10) • 
Applying CUT agains, it comes -0 — > 77 I — 10, (-010) — > (77 10) • 
Since ^ and 77 are exchangeable, the theorem is deduced. 

Proof of the corollary. 

From l3~X3"} it comes ->0 h (?0|0) ?0 and ->0 h (77 10) <-> 77. 
Then -i0, ?0 «-> 77 h (t0|0) (??|0) by classical deductions. 

The corollary is deduced by CUT with -0 — > 77 I — 10, (-010) — > (77 10) and STRUCT. 

Sub-universes are classical. 

The first theorem is a consequence of axiom b4. 

From axiom b2 , it is deduced h (if) — > — 177 1 0) — > ((?0|0) - > ( _,? ?I0)) • 
It is deduced h (("0|0) A — ■( — 177 1 ^6) ) — > -i(if> — > -<r]\<f)) . 
Applying b4, it comes h ((0>|0) A (//|0)) — > (if) A 7)\<f>). 

Conversely, h — > ((if) A 77) — > if)) and bl imply I 10, ((if) Ar)) if)\(f>). 

By b2 it is deduced I — 10, (?0 A 7/10) — > ("0|0). 

It is similarly proved I 10, (-0 A 77 10) — > (77 10). 

As a consequence, I 10, (?0 A 7/10) — > ((if)\(f>) A (77 1 0) ) . 

Moreover, 13.1.31 implies ->0 h (S|0) H for H = ?0, 77 or ?0 A 7/. 



Deterministic Bayesian Logic 



37 



It comes -i0 h (-0 A 77 10) — > ((0>|0) A (r)\4>)) by a classical deduction. 

By CUT on the derived sequents and STRUCT, it is deduced h (i/)Ar)\<f>) — > (C0|0) A (r/| </))). 

The second theorem is then proved. 

Third theorem is a consequence of the first and second theorems. 
Last theorem is a consequence of the first and third theorems. 

Evaluating (T|-) and (_L|-) . 

From bl, it comes — » -0 I — i0, (-0|0) . 
From h if; — > (0 — > ip) , modus ponens and CUT, it comes 7/) h — > ?0 . 
Then h ^0, O|0) by CUT . 

Now -i0 h (-010) <-> -0 by 13.1. 3[ resulting in -i0 h -0 — > (-010) and -i0, -0 h (-0I0). 
Then h (0|0) , as a consequence of CUT and STRUCT. 

Inference property. 

From b3 it comes h (-i0|0) — > (0 — > -i0) . 

Then I 1(0 — > -i0) — > -i(-i-0|0) and h (0 A -0) — > (-010) by using b4. 

At last h (0 A 0) -> ((V'|0) A 0) . 

Conversely h (0|0) ^(0^0) implies h ((^10) A 0) ((0 — > 0) A 0) • 
Since (0^-0)A0 = 0A-0, the converse is proved. 

Introspection. 

Obvious from h — > 0, bl and CUT . 

Inter-independence. 

It is proved: 

((0|0)|0) A (0|0) = ((0|0) A 0|0) EE (0 A 0#) EE A (0|0) . 

As a consequence h (0|0) — > ^((0'|0)|0) ^ ("01 0)1 > an d then (0|0) h (0>|0) x 0. 
Now I — 10, (0|0) by 13.1.81 and ->0 h (0>|0) x as an instance of 13.1.31 
At last h (^|0) x 0, by applying CUT and STRUCT. 

Independence invariance. 

Since (0|0) <-> 0> = -i(0>|0) <-» -t0 = (-i0>|0) <-» it comes 0x01 — x 0. 

Obviously, (0>|0) <-> 0>, (^|0) rj h (C0|0) A (77 10)) <-> A ?j) . 
Applying I3.1.5[ it comes ip x 4>, r/x0h(^Ar/)x0. 
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From h (a (3) — > ^(7 <-> 5) — > ((a <-» 7) — > (/3 <-> 5))J is deduced 
Now, 13.1.41 implies ip *-* 77 h ("0|0) <-> (^10)- 

By replacing a,fl,j,5 by 7/^77, ("0|0), (?7|0) respectively, and applying CUT, it comes 

ip <-» 77 , ?0 x h 77 x . 

Narcissistic independence. 

From I3TIT51 comes I xf>, (0|0) ■ 

From definition comes h (0 x 0) — > ((0|0) — ► 0) and then 0x0, (0|0) h 0. 
Applying CUT, it is thus deduced 0x01 — 10, . 

Independence and proof. 

From h (0 V ip) — > (->0 — ► ip) is deduced V ip I — i0 — > t/> . 
From bl comes ->0 — > -0 h 0, (^|->0) . 
Applying CUT then yields V ?0 h 0, (t/>|-i0) • 

From b5.weak.A, it comes ip x h (■0|-i0) <-> t/> , and then if) x 0, (■0|-i0) h ?0 . 
Applying CUT, it is deduced -0x0, 0V-0I-0, -0. 

Independence and regularity. 

Proof of the main theorem. 

It is proved classically that (0 A 77) —>■ (ip A 77) = -177 V (0 — > ?0) . 
Then (0 A 77) — * (-0 A 77) I 177 V (0 — > tp) . 

Now, it is deduced x 77, ip x 77 h (0 — > ?0) x -177 from 13.1.101 and b5.weak.A. 
The proof is achieved by means of 13.1.121 and CUT. 

Corollary is proved by applying CUT. 

Proof of Corollary 2. 
Assume h X x and -i0 h . 

Since h (ip\(fi) x and ipA(f> = (ip\4>) A0, it is deduced from X A0 = 7/) A0 that X = ("0|0). 
Right equivalences. 

First notice that all previous properties. 13. l.ll to l3.1 .13} are obtained without b5.weak.B. 

From (0|VO A -0 = A -0, (0)77) A 77 = A 77 and h (-0 <-> 77) — > ((0 A -0) <-> (0 A 77)), it is 

deduced h <-> 77) — > f((</>|'0) A tp) <-> ((<fi\rj) A 77) J . 

Then h (i/j 77) — ► ( ((0|0) Aij)) <-+ ((0|^) A ?0) J and finally 
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■0 *-> V l~ ((010) A^)^ ((0| 97) A 0) [a] . 

Now h (0|0>) x [b] and h (0|r/) x 77 . 

Since -0 <-> 77,77 x (0|r/) h x (0|r/) by 13.1. 5\ it comes if) <-> 77 h (0|r/) x -0 [c] by b5, CUT. 
Now, 13.1.131 implies (0|0) x 0, (0(77) x 0, ((0|0) A 0) «-> ((0(77) A 0) h -.0, (0|0) <-> (0|r/). 
Combining it with [a], [6] and [c] by CUT, it is obtained <-> 77 I — up, (0|0) (0|?7) [d] . 

Now. [3~X3l implies -177 h (0|r/) <-» 0. 

It is easily proved ip <-> 77, -r0 I — 177, and it is deduced -i0, -0 <-> 77 h (0|r/) <-> by CUT. 
Again. [5.1.31 yields -i0 h (0|0) <-» 0, which combined with the previous sequent implies 

-.0,0 <h> 77 h (0|?7) <h> (0|0) [ e ]. 
At last, -0 <-> 77 h (0)77) <-> (0|0) is obtained from [0?] and [e] by CUT and STRUCT. 

Reduction rule. 

h (0|0) x from EUa and (0|0) x h x (0|0) from b5 yield h x (0|0) by CUT. 
Then (0|(0|0)) = is just obtained as the definition of h x (0|0) . 

Markov Property. 

h (0t|0t_i) x 0(_i from 13. 1.^1 and then, it is easily derived 

(0t|0t-l) X 01, ... , (0t|0 t _l) X 0i_ 2 H- (0i|0t-l) X At=\ 0r • 
NOW, (0 t |0 t _O A (A*" 1 ! 0.) = At=l 0r = (0i I A*=l 0r) A (At=l 0r) ■ 

Since h (0 t I A*=i 0r) x (At=i 00 > the proof is achieved by applying 13.1.131 
Link between ((?7|0)|0) and (t7|0A0>). 
Proof of the logical counterpart to Lewis ' triviality. 

It is equivalent to prove both I 1(0 A 0), — > ip, x ip and I 1(0 A if>), if) — > 0, x ip. 

Since x is symmetric, it is sufficient to prove I — 1(0 A if)), — >• 0, x -0. 

Therorem 13.1.81 implies I 1(0 A ip), (0 A 0|0 A if)) [a] and h — > 0, (->0 A 0|-i0 A 0) . 

It is deduced h -.(0 A if)), (ip\ip A 0) ^((0|0 A 0) A (0> A 0|0 A 0)) [6] and 

h -> 70, (0h0> A 0) <->((0|-.0 A 0) A (^0 A 0^0 A 0)). 

From the deduction (if>\->if) A 0) A (->if) A 0|->0 A 0) = (J-|~ | A 0) = _L, it is derived 

h -> 0, (0h0 A 0) <-> _L [C]. 

From the deduction (if>\if> A 0) A (0 A 0|0 A 0) = (0 A 0|0 A 0), [a] and [6], it comes 

h ^(0 A 70), (0|0 A0) «-> T [<f|. 

Now (0|0) = ((0|0) A 0) V ((0|0) A -0) = (((0|0)|0) A 0) V (((0|0)h0) A -0) , and 

by applying axiom (*), (0|0) = ((0|0 A 0) A 0) V ((0|0 A ->ip) A ->ip). 
Then h -> 0, -.(0 A 0), (0|0) *-> ((T A ip) V (_L A -.0)) by means of [c] and [d]. 
At last h -> 0, -i(0 A 0), (0|0) <-> . 
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C. Proof: soundness of the semantic 

The proof of proposition [2] is made recursively. It is first proved that any axiom of DBL 
(resp. DBL*) is true for any conditional model. Then it is proved that the rules STRUCT 
and CUT are compliant with any conditional model. 

Axiom modus ponens. 

Being assumed H(<f>) = Q and ~ H{4>) U H(tp) = Q , it is implied H (ip) = Q. 
As a consequence, 0, — > ip \=m 4> ■ 

Axiom cl to c3. 

Immediate since (£>, U, D, ~, 0, fi) is a Boolean algebra. 
Axiom bl. 

Assume H(<p — > i(f) = Q . 
Then ~ H(<f)) U H (tp) = Q and, consequently, H(<p) C H (-0) . 
Since M fulfilles (31 , it comes ~ H{<j>) = or f(H(i/j), H (</>)) = . 
As a consequence, H(-^(b) = Q or H((i/;\<f)) = Q . 

It is deduced — > ijj |=m _, 0, (^|0) ■ 
Axiom b2. 

Deduced from (32 and (34 . 

Axiom b3. 

Deduced from (33. 

Axiom b4. 

Immediate from (34. 

Axiom b5. 

Applying (35, it is deduced that H((ip\4>)) = H(i(j) implies H(((p\tp)) = H(<p) . 
Now, it is noticed that H(<p) = H(ip) if and only if H (0 <->• ■0) = Q . 
As a consequence, H{tp x 0) = Q implies H (0 x ip) = Q . 

Then, ijj x |=m x ?/> . 
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Axiom b5.weak.A 

Assume if ((■?/> |0) <-> i/j) — fi . 
Then (ty#)) = , and /(ffty), H(<f>)) = Hty) . 

By applying (35w, it comes f(H(ip), ~ H{4>)) = H(ijj) . 
It follows #(Oh0)) = #0) and finally #((V>h0) V) = . 

As a consequence, ip x cf) \= M ip x -i0 . 

■0 x -i0 |= M ^ x is an immediate corollary. 

Axiom b5.weak.B 

Assume Hty rj) = Q 
Then, it is implied H(ip) = H(rf) . 
As a consequence, f(H(4>),H(iJ))) = f(H((p), H(rj)) . 
Then, #((0|V)) = H((<f>\v)) and ~ (01^)) = 

Consequently, ip ^ n |=m (0|VO ^ (0I 7 ?) • 

Rule CUT. 

Immediate. 

Rule STRUCT. 

It is recalled that T = 9\ — ► #i and _L = ->T , where #i G O . 
As a consequence, if(T) =~ H(B X ) U = and if(_L) =~ #(T) = ^ fi . 

Then, {r} C {A} U {T} , {A} C {£} U {±} and r \= M A imply A |= M S . 

D. Proof: properties of (B n , U, fl, ~, 0, fi n , f n , fJ, n ) n eN 
To be proved: 

cd // n : B n — > B n+1 a one-to-one Boolean morphism , 

a2 f n+1 (n n (B),n n (A))=n n (f n (B,A)), 

(31. Ac B and A^l imp/y / n (S, A) = Vt n , 

(32. f n (B UC,A) = f n (B, A) U f n (C, A) , 

(33. Anf n (B,A) = Af]B, 

(34. f n (~B,A) =~f n (B,A), 

P5w. f n {B, A)=B implies f n (B, ~ A) = B , 
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being assumed A,B,C G B n ; and f n (-,-) defined for the considered cases. 

The proof is recursive and needs to consider the two cases of the definition of f n ) . 

The properties (3* are obvious for n = 0, since fo is only defined by fo(A, 0) = fo(A, Q ) = 
A. From now on, it is assumed that (3* hold true for k < n, and that al and a2 hold 
true for k < n — 1 . The subsequent paragraphs establish the proof of (3* for n + 1 and 
the proof of al and a2 for n. 

Preliminary remarks. 

It is noticed that (32 and (34 imply: 

(3Q : f n (B n C, A) = f n (B, A) n / n (C, A) . 
By construction, it is noticed that / n (0, A) = 0, when f n (0,A) exists. 
D.l. Lemma. 

U ieJn Il n (i) = b n and \J ieIn T n (i) =~ b n ; in particular, U n (i) n r n (j) = for any 
i, j e /„. 

Moreover II n (i) D n n (j) = r n (i) fl T n (J) = for any i,j G J n such that i ^ j . 

Proof. The proof is obvious for case 1. 
Now, let consider case 0. 

By definition U lG/n n n (i) = (\J ueMbv) w [n J H (LU g ~ MM /n ~ &„)) . 
By recursion hypothesis (31, it comes / n (~ 6 n , ~ 6 n ) = Vt n . 
Since 6 n = b u [ n and by /32 and a\ , it comes 

|J ig/n n n (z) = & n n / n (~ 6 n , ~ 6 n ) = 6„ n fi n = 6 n . 

For any ^i,^ G~ fJ>i>(b„) such that c^i 7^ cj 2 , it comes by (3Q {i.e. by /32 and (34) : 

/n(Wl[„, ~ 6„) H f n (u 2 [n, ~ &n) = /n(^l[„ H CJ 2[n , ~ 6 n ) = / n (0, ~ 6„) = . 

Finally Tl n {i) fl IT n (j) = for any i,j G I n such that i ^ j . 
The results are similarly proved for T n . 

□ □□ 

Corollary 1. 

A*n(M = r(~ /i„(6„)) = |J n n (z)xr n (z) and ~ /i n (&n) = T(/i n (6 n )) = (J r n (z)xn n (i) . 
Corollary 2. 

f n+1 (C^ n (b n )) = (Cn /i n (6 n )) u (T(C)n ~ 
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and 

f n+1 (C, ~ fi n (b n )) = (T(C) n /i n (6 n )) u (Cn ~ /i n (6 n )) . 

Both corollaries are obvious from the definition. 

D.2. Useful set properties 

The following properties (whose proofs are immediate) will be useful: 

£1. (AU B) x C = (A x C) U (B x C) and A x (B U C) = (A x B) U (A x C) , 

£2. (A n 5) x C = (A x C) D (5 x C) and A x (£ n C) = (A x 5) n (A x C) , 

£3. C n £> = implies (C x A) f) (D x B) = (A x C) C\ (B x D) = ® , 

£4. (A U B) n (C U D) = implies (A n B) U (C n D) = (A U C) n (B U D) , 

£5. (A U 5) n (C U £>) = and A U C = B U L> imply A = 5 and C = D , 

£6. Cf]D = dS implies (C U D) \ ((A nC)U(5n £>)) = (C \ A) U (D \ S) , 

for any sets A, B,C, D . 

D.3. Proof of al 

Proof of // n (fl w ) = fl w+ i and ^ w (0) = . 

Immediate from the definitions. 

Proof of fi n (A HB) = fi n (A) n ^(g) ■ 
By applying £2, it is deduced: 

^{A nB) = \J ie i n ((( A n n n (i)) x r„(i)) n ((£ n n„(z)) x r n (i))) 
u U e /„ (((^ n r B (<)) x n n (z)) n ((5 n r B (<)) x n n (»))) . 

By lemma ID.lj and applying £3 and £4, it is deduced: 

fi n (A db) = \J teIn (((A n n n (i)) x r n (i)) u ((A n r n (i)) x n n (z))) 

n U e /„ (((# n n„W) x r n (i)) u ((£? n r n (i)) x n n (i))) = u. n {A) n ^(s) . 

Proof of fi n {A UB)= fi n (A) U fi n {B) . 
Obviously deduced from £1. 
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H n is one-to-one. 

Assume fi n (A) = fi n (B) ; then: 

U ie/n (((Ann n (i)) x r B (*)) u ((inr n (i)) x n n (z))) 

= U e /„ (((^ n n n (z)) x r B (<)) u ((£ n r B (t)) x n n (z))) . 

By lemma fPTTl and applying £2, £3 and £5, it is deduced for any i E I n : 

(Ann n («)) x r n (i) = (Bnn n (i)) x r n (i) and (Anr n (i)) x n„(z) = (£nr n (i)) x n n (i) . 

Finally A n II„(i) = 5 n n n (z) and A n T n (i) = B n r„(i) for any i E I n , and: 

A n |J (n n (z) u r n (i)) = b n (J (n„(i) u r n (i)) . 

A = B is deduced by applying the lemma. 
Conclusion. 

The previous results imply that \i n is a one-to-one Boolean morphism. 
D.4. Proof of a2 

By definition, the result holds true for any A E M n \ {0, Q n , b n , ~ b n } . It is also true 
for A = or A = fi B , since f n+1 {fi n {B) , /i n (0))= / re+1 0)= fx n {B) = /x n (/ n (fl,0)) 

and similarly f n+1 (fi n (B), fi n (Sl n ))= f n+ \ (fj, n (B), fi n+1 ) = //„(£) = fi n (f n (B, ft n )) . 

The true difficulties come from the cases A = 6 n or A =~ 6 n . 
Subsequently, it is assumed A = b n ; the case A =~ 6 n is quite similar. 

It comes: 

/„+!(/!„(£?), MM) = (id UT) (//„(£) n (|J( n nW x r„(i)))) 

= (iduT)(|J( J Bnn rt (z))xr n (z)) . 

The existence of 6 re ) implies the case , and there is C E M„ + i such that B = C[ n . 
By recursion hypotheses al, it comes: 

B n cj [n = (Cn uj)[ n = uj[ n if a; G C , = if u £ C . 

By recursion hypotheses (36 (i.e. by (32 and /34), it comes: 

f n (LU[ n , b n ) n f n (B, b n ) = f n {u[ n H 5, fe n ) = / n (^[„, 6 n ) if u; G C , = if a; C . 
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As a consequence \J i€ln {B PI U n (i)) x r n (z) = \J ieIn U. n (i) x (f n {B, b n ) fl r n (z')) . 

By /33, Bnw [n = Sn6 n n W[„ = f n (B, b n ) n 6„ n W[ n = /„(£, &„) n U[ n for any £ . 

As a consequence \J i€ln {B fl II n (i)) x r n (i) = Uiei„(/n(-B, &n) n II n (i)) x F n (i) . 

By applying the both results, it comes: 

f n+ MB),fx n (b n )) = (U(/ n (s,6 n )nn n (i))xr n (i))u(|J(/ ri (s,6 n )nr„(i))xn n (i)) . 

And by definition of it is finally deduced f n+1 (fj, n (B) , = u. n {f n {B,b n )) . 

D.5. Proof of (31 

For A £" {fJ"n(b n ), ~ Hn(b n ), 0, fi„,+i}, the propriety is inherited from n by applying a2 . 
The property is also obvious for A £ {0, fi n +i} • 

The difficulty comes from A = fi n (b n ) or A =~ fJ* n (b n ) ] then notice that A ^ by 
construction. 

It is now hypothesized A = ^ n {b n ) C -B ; the case A =~ fi n {b n ) is quite similar. 
Then T(/x n (6 n )) C T(5) and by lemma, corollary 1&2: 

fn+l(B, fJm{b n )) = (Bn Hn{b n )) U (T( J B)H ~ /U n (6 n )) = A*n(&n)U ~ /U n (fo„) = fi n+ i . 

D.6. Proof of 02 

For A {/^n(^n), ~ (in(b n ), 0, the propriety is inherited from n by applying a2 . 

The property is also obvious for A £ {0, f2 n+ i} . 

The property is immediate for A £ {A*n(^n)> ~ , since T(B 1 UB 2 ) = T(Bi)UT(B 2 ). 

D.7. Proof of p3 

For A £" ~ /x n (6 n ), 0, the propriety is inherited from n by applying a2 . 

The property is also obvious for A £ {0, Q n+ i} . 
The difficulty comes from A £ {/x n (6 n ), ~ ^nib n )}. 

It is now hypothesized A = /i n (6 n ) ; the case A =~ fi n (b n ) is quite similar. 
The result is immediate from corollary 2 of lemma. 

D.8. Proof of /34 

For A £" {/x n (6 n ), ~ fi n (b n ), 0, fi n+1 }, the propriety is inherited from n by applying a2 . 
The property is also obvious for A £ {0, Q n+ i} . 
The difficulty comes from A £ {/i n (6 n ), ~ (J, n (b n )} . 

It is now hypothesized A = /J, n (b n ) ; the case A =~ fi n {b n ) is quite similar. 

By corollary 2 of lemma, / n +i(~ B,fi n (b n )) = (fJ, n (b n ) \ B) U (~ /i n (6 n ) \ T(£)) . 

By £6, / n+1 (~ B,lln{bn)) =~ ((5 n // n (6 n )) U (T(fi)n ~ ^n(6 n ))) =~ fn+l(B,Vn(b n )) ■ 
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D.9. Lemma 2. 

Let C e B n+1 . Then: 

fn+l(fn+l(C, Vn(K)), Vn(bn)) = fn+1 (C, //„(&„)) , ~ /U n (6 n )J = fn+l(C , fl n (b n )) 

and 

/n+l(/n+l(C f ,~ A*n(M)>A*n( & n)) = /n+1 (/™+l(C, ~ //„(&„)), ~ = /n+l(C, ~ ■ 

Proof. The result is derived for f n+1 (C, fJ, n (b n )) ; it is quite similar for f n+1 (C, ~ H n (p n )) . 

By corollary 2 of lemma, f n +i{C, fJ, n {b n )) = (Cfl /U n (6 n )) U (T(C)n ~ fi n (b n )) . 
Since T(f n+ i(C, fi n (b n ))) = f n +i(C , /jb n (b n )) by definition, the proof is achieved by 
applying corollary 2. 

□ □□ 

Corollary. As a direct consequence, f n+1 (f n+1 (B, A), A) = f n+1 (f n+1 (B,A),~ A) = 
f n+1 (B,A) , whenever /„ + i(S,^4) exists. 

D. 10. Proof of /55u; 

Assume f n+ i(B, A) and f n +i(B, ~ A) exist and f n+ i(B, A) = B . 
By corollary of lemma 2, / n+1 (B, ~ A) = f n+1 {f n+1 (B, A),~ A) = f n+1 (B, A) = B . 

E. Proof: completeness for the conditional operator 

It is defined h : -> B[0] by /i(0) = i/„(&), where ^ = {(<5 r ) re0 G fi / = 1} ■ 
To be proved the equivalence of the assertions: 

1. h in DBL, , 

2. 7^(0) = fi, 

3- |=M[e] 0- 

Notice that [1] implies [3] and [3] implies [2]. As a consequence, it is sufficient to prove: 

h(4>) = Q implies h in DBL* . (23) 

Let £= be the factor set of C by the logical equivalence = of DBL*. 
Define 7L : £= ^ B[0] by: 

h=((j)=) = (7i(0))_ for any G C . 

Then, proposition (1231) is a corollary of: 

ft,= is a Boolean isomorphism from C= to B[0] , (24) 

which will be derived from a recursive construction of £ similar to the definition of B[0] . 
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Construction. 

Assume the sequence (B n , U, n, ~, 0, fl n , f n , fi n , b n ) ne ^ being constructed. 
The sequence (L n ) ne iN is defined by: 

• L — Co , 

• L n+ i C C is the set generated by L n , the classical operators, the conditionals (•]</>) 
and (•l -1 ^) where <ft is any proposition of L n such that h((p) = u n {b n ) . 

A set S n C {L n )= is called a generating partition of (L n )=, if it verifies: 

W(f) E (L n )= , 3S C S n , \J a = (j) and crAcr' = _L for any <r, cr' G S n such that a ^ a' . 

The following property is proved recursively in the next paragraphs: 

There is a generating partition S„ of (L n )= such that card(S„) < card(f2 n ) . (25) 

Since h= is by construction an onto morphism from {L n )= to z/ n (B n ) , ( 1251) implies that 
h= is a Boolean isomorphism from (L n )= to z/ n (B n ) . 

The definition of b n implies the condition ffT9]) of the direct limit for B„. Then, for any 
n G IN, also exists m> n such that G L m for any E L n . 

As a consequence, £= = U ne ^(L n )= and (1251) implies (1241) . 

E.l. Recursive proof of ( 1251) 
True for = 0. 

Obvious, since Bo is isomorph to the factor set of Cc by =c, and =c is weaker than =. 
True for n implies true for n+1. 

The recursion hypothesis implies that h= is an isomorphism from {L n )= to z/ n (B n ) . 
Then, define /3„ G (£n)= such that h=(f3 n ) = b n (notice that (3 n ^ J_ and -i/3 n ^ _LJ. 
It is known, from 13. lT9l and [3. 1. 101 that: 

((WhftO = (U/W») = and ((-h/Wn) = ((-hAOhflO = (-h/3„) • 

Then, by applying 13.1.51 it comes that (L n+1 )= is generated by: 

E n+1 = {a A (</|/3 n ) A (a"\^ n ) / a, a', a" E E n } \ {±} . 

Now, denote B n = {a E S n / a A (3 n = cr} and _B n = {cr E E n / cr A -i/3 n = o"} . 
It comes from bl and l3.1.5] that (cr'|/? n ) = (cr"| — "/^n) = _L for a 1 E B n and a" E B n . 
Moreover, from EH3 cr A (a'\(3 n ) A (a"\^/3 n ) = _L for cr {o"',cr"} ; on the other hand, 
cr A (cr|/5 n ) = a for cr G B n , and cr A (cr|-i/3 n ) = cr for cr G -B„ . 

Then, the two construction cases of (B n , U, D, ~, 0, fl n , f n , f>n, b n )ne¥i are considered: 
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Case 1. 

s n+i = UaeB n Ua'eB n { a A ( a 'hfin), cr' A (cr|/3 n )} , owing to the above discussion. 
As a consequence, card(£ n+ i) < 2card(S n )card(i? n ) = 2card(6 n )card(~ b n ) = card(f2 n +i) . 

Case 0. 

In this case, (3 n = (3 V . 
Define C u = {cr G S^ +1 /cr A (3 V = cr} and C u = {cr G E^+i/cr A -i/?^ = cr} . 
Define also -D[c/>] = {cr G S n /cr A = cr} for any c/> G (L^ +1 )= . 

From previously, it is know that X n +i contains elements of the form cr A (cr'|-i/3 n ) or 
cr' A (cr|/5 n ) with (cr, cr') E B n x B n ; but the construction at step i/ + 1 implies additional 
constraints, to be specified. 

Let consider the case a A (cr'|-i/3 n ) with (cr, cr') G £>„ x £> n ; case cr' A (cr|/5 n ) is c/iuie similar. 
Notice that there is (r, r') G C u xC u such that cr G D[r]r\D[(T'\->P v )] , and (6 1 , 0') G C u xC v 
such that cr' g £>[0] n £>[(0'|A,)] . 

Now, r A (r'h^) A (0 A (0'|#,)h&) = (r A (0'|A,)) A (r' A 0|-./3„) = J_ unless r = 0' and 
r' = 0. 

As a consequence, it is deduced: 

crA(a'h/3 n ) ^ ± implies 3(r, 0) G CUO, , (cr, cr') g (D[r]nD[(0|-i / 5 I/ )])x(D[0]nD[(r| / 5 1/ )]) . 
Similarly, it is deduced: 

cr'A(cr|/3 n ) ^ 1 implies 3(0, r) G C u xC u , (cr', cr) G (D[0]nD[(r| / 5„)])x(D[r]DD[(0|-i / 5 I/ )]) . 

At last card(S n+1 ) < E( T ,e)ec v xc, 2 card(L>[<r] n D[(0|-.#,)])card(£>[0] n D[(r|/3„)]) 

= Sig/ n 2card(il n (z))card(r n (z)) = card(fi n+ i) . 

F. Probability extension 

To be proved: 

Let 7T be a probability defined over C , such that 7r(0) > for any ^c* -L. Then, there 
is a (multiplicative) probability W defined over DBL* such that Vc/> G £c , ff(<j>) = 7r ( < ^ ) ) • 

The construction of W is based on the recursive definition of (B n , U, fl, ~, 0, Q n , f n , b n , /x n )neisr • 

F.l. Construction 

For any n G IN, the probability P n is defined over B n by: 

P n {A) = Y, P n{u) for any A G B 

and: 
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Initialization. 



For to = (5e) e< - e G Qq and r G 0, define: 

= t if 5 T = 1 and = ->r if S T = . (26) 

Then set Po(w) = ^ (Aree f° r an y u e • 
From n to n+1. 

For any {uj,uj') G x r„(z) , set: 

P»MP n (^) , P„MP n (o/) 

P n+ i [u,u)= - — .... and P n+1 (u , w) 



Pn(r„(i)) "" 1V ' y Pn(n n (i)) 

In particular, P n+ i(T(o;)) = P n+1 (uj) gj^gl for well (II n (i) x r n (i)) . 



F.2. Lemmas. 
F.2.1. Lemma 1 

P n+ i(A [n+1 ) = P n (A) for any A G B r 



Proof. For A G B„ , /x n (A) = U ie/ „(((Ann n (i)) x r n (i)) U ((Anr n (z)) x n n (z))) and 
then: 

W)) = 2. E E p B( r B ( 0) + E E p B(nn(0) 

= E( E p «^)+ E p «m) = E p -h = p ^)- 



□ □□ 



Corollary. P n (Q n ) = 1 . 

Derived from Po(f2o) = tt(T) = 1 which is obvious. 

Corollary of the corollary. P n is indeed a probability in the classical meaning. 
Additivity, coherence are obtained by construction. Finiteness comes from the corollary. 

F.2.2. Lemma 2 

1. P„(II n (z)) + P„(r B (i)) = = ^TT , for any i G J n , 

Pn(0„) P n (~ re ) 

2. P n+ i(/i n (o„) flA) = P ri+ i(/i„(6 ri ))P ri+ i^/ n+ i(A,/i ri (6 n ))j , for any A G B n+ i , 
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3. P n +i(~ fi n (b n )r\A) = P n +i(~ fJ> n {h))Pn+i (fn+i (A ~ V>n{K)) J , for any A G B n+ i 
These propositions are proved recursively. 
Proof of 1. Obvious in case 1; the difficulty arises for case 0. 

Assume now case 0, and let (u,u') G I n , i.e. uj G /i„(M and u>' G~ fi u (K)- 
Since fi u (K) Hlj = uj, the recursion hypothesis over 2 yields: 

= P u+ i(fJ. v {b u ))P v+ i(f u+1 (f v+ i(u}', ~ n u, /x„(6 t 



Finally P n (n n (z)) = P n (b n )P v+1 (/^(u/, ~ MM) n /M^MM) 
Similarly, P„(r n (i)) = P n (~ b n )P v+1 ( f v +i(u', ~ MM) n iMO^MM) 



Then ^H^i — p "^ rn ^) and the result is deduced from P n (b n ) + P n (~ 6 re ) = 1. 



Proof of 2. Since P n+1 (T(c/)) = P n+1 (a;) P "( r " (0 j for G I J (nji) x r n (i)) , it comes 

p n ( i n n (i)j ^ 

P r/l ^ ^ P C , Pn(Iln(i)) + Pn(Tn(i)) \ 

p„ +1 ( /n+1 (A/i„(M)J=L( W") J 



v v p n+1 (u) _ v p n + i (it n (n»(t) x r„(Q) 



Pn(fcn) ^ Pn(M 

_ P n +i(MM n A) 

Pn+l(MM) 

by using 1. 
Proof of 3. Similar to 2. 

□ □□ 

F.2.3. Conclusion. 

Lemma 1 make possible the definition of P^ : B[G] — > 1R + by: 

Poo(^n(A)) = P n (A) , for any n G IN and A G B n . (27) 
Beside, P^ is entirely defined then, since B[@] = IJneiN ^(Bn) • 

By inheritance from the probabilities P n and lemma 2, P^ verifies for any A,Be B[0] : 
P oo (0) = and P 00 (fi) = 1 , 

P oc (A) + P DO (P) = Poo(A n B) + P DO (A U P) , for any A, Be B[9] 
Poo(A n P) = P 00 (A)P 00 (/ 00 (P, A)) , for any A, B G B[6] . 



(28) 



Deterministic Bayesian Logic 

Now, let us define the atomic assignment h : — > B[0] by: 

h(6) = i/ o (£ ) , where £ e = {(<5 T ) Tge € £l / 5 e = 1} . 
It is noticed, that its extention over C, denoted h, verifies: 

h I A t w J = v (u)) for any U £ Q , 
Vree / 

where r w is defined in ( |26fl . 
Then, define W for any G £ by: 

vf(0)=P oo (%)). 

By property (1291) and the definition of P , it comes: 

7f(0) = 7r(0) for any G Cc ■ 

Now, from property fl28|) . it comes that 7f is a multiplicative probability over £. 

Rational structure of W . 

Let E = { Aeee e <? / e e lleeei^' ~'^}} ■ For an y ^ e there is a rational funct 
ify : H s -> H such that vf(0) = J R (7r(a)| (7eS ) . 

The proof is obvious from the construction. 



